Real formal concept analysis based on grey-rough set theory

نویسندگان

  • Qiang Wu
  • Zongtian Liu
چکیده

One of the main concepts in grey system theory is how systems should be controlled under incomplete or lack of information situation. Grey number denoting an uncertain value is described in real interval from this concept. In this paper, we introduce the real formal concept analysis based on grey-rough set theory by using grey numbers, instead of binary values. We propose, to extend the notion of Galois connection in a real binary relation as well as the notions of formal concept and Galois lattice. The relationships between the new notions and old ones are discussed. Finally, we present a grey-rough set approach to Galois lattices reduction. 2008 Published by Elsevier B.V.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Concept Approximations Based on Rough Sets and Similarity Measures

The formal concept analysis gives a mathematical definition of a formal concept. However, in many real-life applications, the problem under investigation cannot be described by formal concepts. Such concepts are called the non-definable concepts (Saquer and Deogun, 2000a). The process of finding formal concepts that best describe non-definable concepts is called the concept approximation. In th...

متن کامل

A Comparative Study of Formal Concept Analysis and Rough Set Theory in Data Analysis

The theory of rough sets and formal concept analysis are compared in a common framework based on formal contexts. Different concept lattices can be constructed. Formal concept analysis focuses on concepts that are definable by conjuctions of properties, rough set theory focuses on concepts that are definable by disjunctions of properties. They produce different types of rules summarizing knowle...

متن کامل

Concept lattices of fuzzy contexts: Formal concept analysis vs. rough set theory

This paper presents a comparative study of concept lattices of fuzzy contexts based on formal concept analysis and rough set theory. It is known that every complete fuzzy lattice can be represented as the concept lattice of a fuzzy context based on formal concept analysis [R. Bělohlávek, Concept lattices and order in fuzzy logic, Ann. Pure Appl. Logic 128 (2004) 277–298]. This paper shows that ...

متن کامل

Concept Lattice Based on the Rough Sets

In 1982, R.Wille proposed a new model to represent the formal concepts associated to a context (G,M, I), named formal concept analysis based on formal context, which is a binary relation between a set of objects and a set of attributes. The main goal is to reveal the hierarchical structure of formal concepts and to investigate the dependencies among attributes. The family of all formal concepts...

متن کامل

Realization of Rough Set Approximation Toplogical Operations Based on Formal Concept Analysis

There is an intimate correlation between rough set theory and formal concept analysis theory, so rough set approximations can be realized by means of formal concept analysis. For any given multiple valued information system, the realization of rough set approximation operation has two major steps, firstly convert the information system from multiple valued one to single valued formal context, s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Knowl.-Based Syst.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2009